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UTILIZATION OF UNUSED DISK SPACE ON NETWORKED 
COMPUTERS 

5 Field of the Invention 

The present invention relates to the field of data storage in computers, and 
particularly, although not exclusively, to a plurality of networked computers storing 
data on internal non-volatile memory devices. 

10 Background to the Invention 

Conventionally, corporations using a plurality of computers, for example a 
plurality of networked personal computers (PCs) or Macintosh ® type computers, 
make backup copies of data on a networked system to guard against loss of data 
caused by computer or disk drive failure, or by loss of computers or disk drives. 
15 There are many known types of back up hardware systems, and conventionally 
these fall into 3 broad categories termed on-line, near-line and off-line backup 
systems. 

On-line backup systems are aimed at backing up data lost due to failure of 
20 parts of computer networks, where the backup procedure can be initiated almost 
immediately, once the loss of data is discovered. On-line backup systems form 
an integral part of a computer network, and includes such systems as a 
redundant server which mirrors the data in a main server, and which is connected 
over a same local area network as the main server. On-line systems, particularly 

2 5 for small companies, do not protect against catastrophic events such as a fire 

destroying all the computer equipment, or theft of all computer equipment in a 
network. However, they provide relatively fast recovery times from equipment 
failure. 

3 0 Near-line systems involve storage of data on devices having lower response 

times than on-line systems in the event of data loss. Typically, a near-line system 
may comprise a CD ROM cassette system, or a tape-spool system, where the 
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CD ROMs and tapes are removable from a drive. Large volumes of CD ROMs or 
tapes may be stored within a same building as the computer network, and which 
are readily available in the event of data loss. 

5 Off-line systems include backup to data storage devices which are removed 

from the physical location of the network, for example stored a few miles away. In 
the event of a catastrophic failure of the network, e.g. theft of all computers, or 
destruction of all computers by fire, off-line systems provide the means to recover 
data. Off-line systems typically have delay times in restoring backup data which 

1 o are greater than near-line systems. 

There are a wide variety of legacy backup systems in use, however many 
corporations run computer networks which, in practice, have shortfalls in backup 
procedures and which leave companies vulnerable to loss of data. Many 
15 corporations are without on-line, near-line or off-line backup facilities, or have 
gaps in their backup coverage having only on-line or off-line and no near-line 
facilities, or on-line facilities only with no off-line facilities for example. 

In the PC market, recently the data capacity of disk drives sold within PCs 

2 0 has increased to levels at which many users have large volumes of spare non- 

volatile memory available, which exceeds their local PC data storage 
requirements. For example, in a system of networked personal computers 
running on a Unix or Windows NT® operating system, and communicating with 
the file server upon which data is stored, individual PCs may have unused non- 
25 volatile data storage capacities in the range 1-9 gigabytes per PC. This 
effectively represents a computer resource which has been paid for, but which 
remains unused. Whatever the size of computer network, having unused non- 
volatile disk space in a network adds to the cost of ownership of a network, but 
provides no benefit to the network owner. 

30 

EP 0854423 teaches of a method for distributed data processing using 
individual platforms interconnected by a communication network. The individual 
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platforms are configured to process, control and store data in a distributed 
manner. In the event of a failure of a particular platform, the remaining 
interconnected platforms, having shared data of the failed platform distributed 
across their network, process the tasks of this failed platform. 

A similar distributed data processing network is found in WO 96/37837 
which teaches of a computer system potentially capable of data self-repair in the 
event of multiple individual platform failures. This disclosure is directed to fault 
tolerance in a database server system. 

US 5,586,310 is further concerned with distributed data processing and is 
directed to provide a distributed processing system configured to update global 
distributed data following a local data update at an individual platform. The 
disclosure is of a distributed database technology, having take-over of one node's 
data, which resides elsewhere, upon failure of the originating node. 

With reference, in part, to the prior art the inventors have recognised the 
need for distributed data storage utilizing spare non-volatile disk storage devices, 
these devices being non-localised thereby forming a distributed storage capacity. 
In particular, the inventors recognise a need for a management utility forming part 
of the distributed data storage system, whereby the management utility is 
capable of performing a variety of functions. In particular, the setting up of the 
distributed data network, the selecting of individual computer entities to 
participate in the network, and the sizing and dividing of individual non-volatile 
data storage devices in order to optimise data storage and recovery. Such a 
management utility not being found in the art. 

The inventors have recognized that spare non-volatile disk storage capacity 
on individual computers in a network represents an unused resource which by 
putting the unused disk space to use in providing a data backup facility can be 
used to reduce the overall cost of ownership of a network and reduce the cost of 
ownership of each unit of computing capability provided by a network. 
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^iimmnrv «f »he Invention 

invention is ,o utilize unused non-volat,le da* 
storage spac on individual confers in a network of computers, forthe purp 
71 Paction. For any individual confer, a non-volatiie « storage 
such as hard disk drive, is divided into a first area, which » ava able fo 
e Tv "e computer for storage of appiications. user data, executable les and 

in a plurality of other computers in a network. 

,„ the majority of prior art computer networks comprising a pluralr* of pnor 
art computer entities, there exists unused non-volatile data storage area on ha* 
ZL which will never he used. This represents a resource which has e 
paid for by a customer, but which gives no beneffi to the user. S P ec,f,c 
Seltltions of the present invention aim to put this unus^ reso = |c 
has to be paid for whether used or not, to better use in enabl.ng a fast on-l.ne 
da a el ry in the event of corruption of data on at least one of the non-vo,a„e 
, Z r a9 e devices in a computer network. Implementation of the invent,on ma 
Tvide a distributed data storage and recovery network having a sys em 
manager utility which allows a user to search and select ind,v,dual compute 
^ Jms to participate in the assembled global distributed data sy,era 
manager further providing a user with the facility to configure the seected 
s computer entities, with particuiar reference to the sizing and d,v,d,g o 

invention herein may be implemented as an alternative or a conventional off-Lne 
Tear-line back up system, depending upon the retirements of the owner of 
the computer network. 
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in one specific embodiment of the present invention, comprising a number 
N data Lagl devices, data from N-1 of the devices can be bacKed U p from a 
remaining one data storage device. 

network of computers comprising: 

a plurality of individual computer devices each having a non-volatile data 
other one of said plurality of computers; 

each said non-vo,ati,e data storage device being divided «*^** 
«™=ri for use by the corresponding computer device, and a 

:::: :i: zr« - — — * m : :: a 

Zone said first data storage area of at ieast one other said non-vo,at„e data 
storage device; 

a data protection component for providing data protection for user data 
. d on each of the non volatile data storage devices by storing the user data 

;i i - - - da ta ««. ~ - «» «. 

said non volatile data storage devices. 

2 5 computer entity comprising: 

at least one data processor; 

at ieast one non volatile data storage device being divided into a firs, data 
storage area as a reserve for use by data of said computer entity, and a second 
I s^age area reserved for storage of data contained in at ieas, one other 
computer entity; and 



20 
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a data protection component for providing data protection for user data of 
said at least one other computer entity. 

According to a third aspect of the present invention there is provided a 
m e,hod of data protection in a networK of computer entities composing a piura V 
0 , individual computer entities, each having a data processor, and a. least one 
no -volatile data storage device, and each having means for 
at "east one other of said piurality o, computer entities, said method compr,s,ng 
the steps of: 

for each said computer entity; 

dividing a said non-volatile data storage device of said computer entity into 
a first data storage area, and a second data storage area; 

assigning said first data storage area for use in storing data for the 
operation of a corresponding said respective said data processor, and 

other said computer entity. 

According to a fourth aspect of the present invention there is provided a 
me thod of data protection in a networK o, computer entities, each sa,d c^ 
en«y comprising at leas, one data processor and at ieast one non-volat„e data 



25 

storage device; 
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each said non-volatile data storage device being divided into a first data 
storage area dedicated for use by a said corresponding respective computer 
entity and a second data storage area dedicated for use in stonng data of at 
least one other one of said plurality of computer entities; 
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said method comprising the steps of: 

searching said network of computer entities to find at least one non-volatile 
data storage device and selecting individual ones of said at least one non-volatile 
data storage devices; and 

copying data stored in a first said data storage area of a first said non- 
volatile data storage device into a second said data storage area of a second 
said non-volatile data storage device. 

According to a fifth aspect of the present invention there is provided a 
method of data protection in a computer entity comprising at least one data 
processor, at least one non-volatile data storage device, and a network port, said 
data storage device being divided into a first data storage area dedicated for use 
by said processor, and a second data storage area dedicated for use in storing 
data unrelated to said processor: 

said method comprising the steps of: 

finding a plurality of other non-volatile data storage devices of other 
computer entities and selecting individual other said non-volatile data storage 
devices; 

receiving via said network port a said data unrelated to said processor; and 

storing said received data in said second data storage area of said non- 
volatile data storage device. 



30 



Brief Description of the Drawings 

For a better understanding of the invention and to show how the same may 
be carried into effect, there will now be described by way of example only, 
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specific embodiments, methods and ^cesses according to the present 
invention with reference «o the accompanying draw.ngs ,n wh,ch. 

Fig 1 iiiustrates schematically a prior art networK of computer entities 
5 including a file sen,er having an off*e data storage device; 

Fi , 2 illustrates schematicaiiy a piurality of ~ 
storage areas of the pluraiityo, computer entities in the pnor art netwo*. 

Fig 3 iilustrates schematically a networK of computer entities -cording to a 



network; 



L5 Fig . 4 iiiustrates schematicaiiy an architecture of a data protection manager 

n.oduieaccordingtoflrstspecmcemhodimentofthepresent.nvent.on, 

Fia 5 iilustra.es schematically a plurality of non-volatile data storage 
d evicI; 9 diH into first and second data storage areas according to a specie 
2 o method of the present invention; 

Fig 6 iiiustrates schematicaiiy a first mode of operation of a computer 

Fig 7 iiiustrates schematicaiiy a second mode o, operation being a 
" dW erli bacKup mode, according to the first specific imp—on of the 
present invention; 

Fig 8 iiiustrates schematicaiiy a third mode of operation being an on-iine 
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Fig 9 illustrates schematically an undivided data storage area of a non 
vo ,ati,e data storage device containing data files disputed throughout the whole 
of the data storage area in non-contiguous fash,on; 

Fig 10 illustrates schematically a divided data storage area combing a 
frstdatt storage area rese^ed for use by a processor of a same computer et 
Tthe dl storage device, and a second data storage area reserved for use by 
other computer entities; 

Fig . 11 illustrates schematically a method for partitioning a data .storage 
are a of a non-volatile data storage device according to a second specfic method 
of the present invention; 

RB. 12 illustrates schematically a set up method for setting up a computer 
15 network to operate a data protection method; 

Fig 13 illustrates schematically a user interface display for finding and 
selecting computer entries as part of the set up method shown in Fig. 12; 

Fig . 14 illustrates schematically a user interface display produced during the 
setup method of Fig. 12 herein; 

Fig 15 illustrates schematically a second set up procedure for setting up a 
second data protection method according to a second specific imp.ementat,on of 
2 5 the present invention; and 

Fig . 16 illustrates schematically a set up option of the second set up method 
shown in Fig. 15. 

DeiaJledfiesp^^ 
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del in other instances, we,, known methods and structures have not 
.„ this specification, by the term 'data storage device', it is meant a data 

shall be interpreted accordingly. 

. ::::: :x « be «— , . o Wn discrete hous ing and may be 

shipped or transported as a whole unit within K. single hous.ng. 

Referring to Fig. 1 herein, there is il,ustrated schematically part of a prior art 
ne J^ZJ, oomphsing a piuraiity of computers, for ^person, 
computers 100-102, communicating with each other over a loca, area networ 
7o4 d a known file sen,er device 105. Each of the network computers loo- 
s' have a non-voiatile hard disk data storage device upon which are stored 
anions and local conjurations for the compute, The file server 1 «. ^ 
da a files which are accessed by the computers, and « provided wrth a backup 
aCor example a known DOS format tape drive 106. A known preach 
date backup is to copy a„ data, signified by shaded data areas 
hard drive disks of the network computers onto a backup dev,ce such as a DOS 
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disk devices. 



■ ♦ Pin 9 there is shown logically the example prior art computer 
.TrfTl - Ta convent!, computer Has a non-volatile hard 
21 « -le 2 00- 202 respectfuily. - each hard -* a Portion 
of the disk is likely to remain unused. 

Referring to Fig. 3 herein, there is shown schematically a network of 

===^~==== 

pointing devices and visual display devices. 

K will be understood by these skilled in the art that variations of processor 
5 pejeli: device, user interface, operating system and applications may be 
present from computer to computer. 

The data protection manager module comprises code which is stored in at 
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plurality of non-volatile data storage devices. 

Referring to Fig. 4 herein, there is illustrated schematic^ an architecture of 
Re gto naaer 307 :n a preferred embodiment, data protects 
d3ta — . f . - modules, each -e comprising 

====== 

for imp— transfer and = - -a - ^ ^ ^ . ^ 

SUM 

to participate in a data protection method as described here.n. 

ln the best mode implementation, the data protection manager 307 is 
installed on each of a pluralKy of computer entities in a computer network. 
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There wi„ now be described a first specific method o, operation of the 
network of computer entities of Fig. 3 according to the present invents 

Referring to Pig. 5 herein, there is iiiustrated 

, «™ of a plurality of non-volatile data storage deuces 500-502, for 
Z in g ^ nve units, within a corresponding respective plural 
I « n«ies 503-505. After having instailed the data P-**" ^ 

Ipective data storage device. The operating system of the computer does no 
; c r S t for normal operation of that computer, the second data storage area 
""volatile data storage device, but this is reserved for data protect^ of use 
lo, a. least one other o, the plurality of computers within the ne*,o*. The 
lata storage areas 506-508 respectively, may be pre-seiectabie by th data 
first data percentage of the overall data 

0 protection manager 307 to reserve as _ ririve ls 

LpacHy of the data storage device. For example, where a 9 Gbyte d ve j. 
"s ed one Gbyte of data storage space may be reserved as the first drfa 
Tto* area and the operating system, applications, drivers, and user data for 
Za operation of the computer may be resident in that first data storage are. 
. s rind data storage area may comprise the remaining 8 Gbytes of ava.lable 



user data space. 



For example in a network comprising 9 computers each having a 9 Gbyte 
non-It^ storage device, pre-configured such that each data , 
device has a 1 Gbyte first data storage area and an 8 Gbyte second data storage 
ITi a robust first mode of operation, each data storage device con a,n 
Tip data from the other 8 data storage devices. That ,s, where the 9 
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===== 

area 509 of the first computer A. 

Similar* for second computer B, the first data storage area 507 of that 

data storage area of that computer. 
0 This mode o, operation is robust, since the data from a,. 9 computers in the 

wmmm 

25 rputertpel data storage area (the first data storage area, wh,ch ,s 
required. 

Within each second data storage area 50M11 «- -iiabie non vo«e 
I! He which have a low amount of data actually stored in the,r first data 
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corresponding to the first data storage area. 

zzz, ~ - - ~ — - • -—- 

and when required. 

, • m Fie 6 herein there are iliustrated schematically process steps 
Refernng to F.g. 6 herein, ^ n date 

storag e device, In ep 0 ^the 

data storage area,. ^ ^ ^ ^ ., n 

procedure ,n wh.ch a user may ^ ^ ^ deviceSi 

the data protection process. For a numbe P ^ N 

the data storage manager 307 partes each ^ ~- ^ ^ for 

P-^--"^*'^!^ are assigned to a 
each data storage dev,ce, each of the N 8 rf ^ 

corresponding respective first data storage area of eac o ^ ^ 

plU ra,ity N of data storage devices parting, ^ . data 

checked whether the data protection backup - **** ^ 
protection backup can be made period^, ^ ^ I a. other the 
each of the N Pupating data storage ^^iou-y- <" -* 
pluraiity N of data storage dev,ces can ^ js 
604 , data in the first data storage area a « * 9 ^ ^ 

onto a "--^Jjr^^rl the first data storage area on 
storage devices, so that ^ ° Wrd and N data storage 

the first computer are made. S,m,lany, d to same 

**- ~ ^ " ~ X' ^riCl- ^he result is 
data storage areas on each of the N 1 ^ ^ flrst 



30 

data storage devices. 
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« • ,n Pin 7 herein there is illustrated schematically process steps for 
Referring to Fig. 7 herein, mere Transfer algorithm 

a second mode of operation of data protection -na 9 e 307- Tr^e g 

respective parllbon m each of the plurality ^ 
the selected group of N data storage dev,^ ^ data 
has N -1 partitions, each partition assigned to a correspon g 

stora ge device other ^^^XZ I^the piurality o, 
Either single parity or d.stnbuted party may ^ 
dlsks in the group. The first data storage area s re e„ec , ^ 

— . to :r p — r^— .r-eUtoauser 

mode cycles through each of the pluralrty N *«^ ^ 
b een selected as a bacKup group by a user via - ^ Qf ^ gfoup 

is examined. In step fU4, eao individual 
„ device is — ~ 

partitions within the second data storage ^ ^ 

d evices. If the f,es in the « «. — ^files in the first data 
second data storage areas ,n step 705, then in s p 
sto rage area which are found to have been change d£ *.« 
st ored in the second data storage areas, are cop ed K eac h of 

value of N is cycled, tna continues whenever 
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Referring to Fig. 8 herein, there is illustrated a third mode of operation 

on line mode operates substantial continuous dunng operat.cn o, a ne^ork 

Z 300. -em write. 

d 1 t o each of the partitions corresponding to the first data storage area of 
being resident in the second data area partitions of 
tne N dev.ce. the p activated fay wntes 

r»rrrr.i . 

"hrlputer activate sending of replicate data whtes to ai, other compu 

; independentiy, by each of the N computer entities in a group. 

Referring to Fig. 9 herein, there is illustrated schematically as a series of 

storage area. 
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As a prerequisite to dividing a data storage device into a finst data storage 
area H for use by a computer to which the data storage device forms an 

iilustrated schematically in Fig. 10 here,n. The data storage d 
,h .hat the operating system of the computer hav,ng .mmed.ate access 

======£=§ 

:r 0 0, A iogica, division marKer 1002 is made such that t^ .sy ^ 



inns is reserved for use in storing data of other computers ,n the network. 
;r a oTge lager module 307 controls access to the second data 
2 a area 1 003, by instructing the processor o, the computer to transfer data 
"Id L the communications port 305 into and out of the second data 
storage area 1003. 

Size and divide modu.e 402 operates as illustrated schematically in Fig. 11 
T 1 1100 the module determines the location of the current memory 
72 bounda^ o, the « data area. In step 1 101. the 

TJSZ Z» 402 flnds data files in the entire non volatile data storage 
: oe 9 00 of the data storage device. In step 1102 the "«-*J^£ 

1 The appreciated by those skilled in the art, computer programs for 
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♦ rw a flips are moved from their original 

w „hin the first data storage area. The second ^ J ' S * ^ ^ „ 
« far as the computer's operating system ,s concerned. The second 

. ■ »„ Fin, 12-14 there is illustrated schematically a set up 
protection work group, and for se,ect,ng the type data P 

-"",:t::.«:T^r — - — — 

one non-volatile data storage device. 

,„ step 1201 , the existing capacity of each located non-vo,ati,e data storage 
device is found. 

a, ,io zinn « used bv a user to find and select 

zz " ==. ... - - 

3 o storage area of the devices in step 1 204. 
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,„ step 1207 a computer enttty can be selected by a user to inWa.e the 
bac k I I!.' in a data protection ^^^^Z 
e ,„,e, one computer entity - — ^ ^ 

™ ^'"0 31' ™ -1 J: particuiar g rou, A particuiar 
may be selected for the data storag ^ step 

.peo, data protection .r^^»^ «*~U * *g. 14. 

1209 rr.rr^r-rJi^-^^ - 

computers ,n a network may b „ „ 20 gigabyte 

exampie, computers ^ «^^^ a distri buted f,ie system 
DAin arrav are included in a same yiuuy, k 

comprise a second group which may operate a^or ng to a y 

program the ackup ^ ^ ^ ^ ^ pnor 

307. 
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seco nd data protection -hod deschbed -in, ;f . plurality - 

ft* data areas is distributed over a pluraiity of second data areas. 

5 algorithm module 405. 

scheme based upon a distributed * ^ 1* disced file 
system is se, up. As wi,i be appreciated by thos s«x .n ^ 
10 systems are Known in otber prior art env,™, P 
system algorthm may be incorporated ,n*o ^ 

aUm405. A group of computer entries overwh,c h j**-n ^ 
data protection method will run over ,s seieo ^ - ^ ^ 

.escribed using a computer seiect.n ls p £ — ^ ^ ^ 
15 selected display as shown ,n F,g. 14. In step . 

d evice to participate in a data protection o,up ^ to ^ ^ 

data storage area similany as here.n ^^^J^ storage areas 
data storage device must be configured ,nto first a d cond 

♦h^ Hnta storaae devices may, in pracuoe, u 
.dependent., s,nce h «. -ag ^ ^ ^ ^ . 4 

20 capacities to each other For exa p ^ < may be 

gigabyte capacity and a d,v,s,on o. a fir data s g ^ ^ & 

second data storage dev.ce 20 W * data ^ area . 

gigab yte first data storage area a d a 5 O ^ ^ by 

25 configuration of each * ° enWy locally, or, provided 

permissions are set aiiowiny g g , e 

devi ce from other computer ^ n etworKed system. In 
computer entity, selecfing each data storage ding proceS sor, 

step 1«2. each first data storage area is ass,gned toa P 9 P 
and the first data area is rese.ed ^ZZ^Z is assigned to the 
processor. In step 1503, each second data g 
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processor. 
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. te n i^rn a deqree of redundancy for the data 

romPUter r? ilTS*. is used for storing data parity checKs. This 

advantage over pno art RA^ a^s, n J ^ Qf 

whole unit (although prior art RAID arrays ar 
component units which are in themselves replaceable). 

,n the present system, each individual computing entity is discrete and 

have a sngle point of failure caused by * reliance on a s,ngle processon 
lay conventional RAID array is physically present in a single phys^ - 
tho n it iQ likelv that the whole physical box will be 

: r iz^^^^^ en,wes 

enti may be removed, leaving other computer entit,es ,n place, and 
recovery may still be obtained from the remaining computer ent,t,es. 

Pri0 r art distributed f,le systems are not intended for use with data bacKup^ 
Howev the functionainy of a conventional distributed f,le system may be ut,l,z d 
T— n of data of one computer entity over a plurality of other computer 
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storage devices. A number se i ec tinq how computer 

da »a is st, recoverable, may be specif.ed by a user ^ «** 

protection. 

,„ step 1 506, a user may se.ect a second DPS mode of oper*. In , which 
the dis ,, b L fl ,e system is requested to £ ^ « "J^ri 
"* ^ r - 0-0 rLirormputer entity A as we,, as 

removed from the system, ine f a an H the second data partition 

„ -» — - r rr.rjr.rri 

system. 

« ■ Fin 16 in step 1506 holding at least two copies of all data at 
Refernng to F,g. 16, « step ^ ^ 

any point in time may be approached by creating m J ^ 



30001673 US2 

-24- 



10 



15 



f ncQ parh configured according to user 

======= 

second data storage areas (1506). 

Once the distributed Be systems are set up, in step 1 507, backup sof^are 

t tu 0 harkim software needs only to De iu«u<= 
efficiency of operation of the DFS based data p 

, pointers to individual computer enht.es. 

The second method recognizes that distributed flie systems can be used for 

======== 

to .oad other media, and wait for user initiated commands. 



